package cn.kgc.test.util;

/**
 * @Author: 课工场
 * @Version: v1.0  2023/2/26
 * @Description:  数组的排序  int类型数组
 */
public class SortArray {


    public static  Object  sortByMP(int[] array){
        // 排序的轮数
        for (int i = 0; i < array.length-1; i++) {
            //每轮比较的次数
            for (int j = 0; j < array.length-1-i; j++) {
                if(array[j]>array[j+1]){
                    int temp = array[j];
                    array[j]= array[j+1];
                    array[j+1] = temp;
                }
            }
        }
        return array;
    }

    public static  Object  sortByXZ(int[] array){

        for (int i = 0; i < array.length; i++) {
            int min = i;
            for (int j = i; j < array.length-1 ; j++) {
                if(array[min] >array[j+1]){
                        min = j+1;
                }
            }

            if(min!=i){
                int temp = array[i];
                array[i]= array[min];
                array[min] = temp;
            }
        }

        return array;
    }


}
